Đĩa CD maxi tại Hoa Kỳ

1. "On Bended Knee" (Human Rhythm phối lại) - 5:29
2. "On Bended Knee" (Swingamix) - 5:26
3. "On Bended Knee" (bản LP) - 5:29
4. "On Bended Knee" (Human Rhythm phối lại không lời) - 5:29
5. "I'll Make Love To You" (phối lại) - 4:33

Đĩa than, 12", quảng cáo tại Hoa Kỳ

• A1 "On Bended Knee" (Human Rhythm phối lại chỉnh sửa) - 4:18
• A2 "On Bended Knee" (Human Rhythm phối lại) - 5:29
• A3 "On Bended Knee" (Swingamix) - 5:26
• B1 "On Bended Knee" (Swingamix chỉnh sửa) - 4:24
• B2 "On Bended Knee" (bản LP) - 5:29
• B3 "On Bended Knee" (Human Rhythm phối lại không lời) - 5:29
• B4 "On Bended Knee" (bản acapella) - 5:05

Đĩa than, 12", quảng cáo tại Pháp

• A "On Bended Knee" (bản album) - 5:29
• B1 "On Bended Knee" (Radio chỉnh sửa) - 4:33
• B2 "Thank You" (Untouchable Mix) - 5:48

Đĩa CD tại Đức

1. "On Bended Knee" (Radio chỉnh sửa) - 4:33
2. "End Of The Road" (Pop Edit) - 3:39

Đĩa CD maxi tại châu Âu

1. "On Bended Knee" (Radio chỉnh sửa) - 4:33
2. "On Bended Knee" (bản LP) - 5:29
3. "End Of The Road" (bản pop chỉnh sửa) - 3:39
4. "Final Del Camino" (End Of The Road, bản tiếng Tây Ban Nha) - 5:50